A New Construction for Cohen-macaulay Graphs
نویسندگان
چکیده
Let G be a finite simple graph on a vertex set V (G) = {x11, . . . , xn1}. Also let m1, . . . , ,mn ≥ 2 be integers and G1, . . . , Gn be connected simple graphs on the vertex sets V (Gi) = {xi1, . . . , ximi}. In this paper, we provide necessary and sufficient conditions on G1, . . . , Gn for which the graph obtained by attaching the Gi to G is unmixed or vertex decomposable. Then we characterize Cohen–Macaulay and sequentially Cohen–Macaulay graphs obtained by attaching the cycle graphs or connected chordal graphs to arbitrary graphs.
منابع مشابه
Cohen-Macaulay $r$-partite graphs with minimal clique cover
In this paper, we give some necessary conditions for an $r$-partite graph such that the edge ring of the graph is Cohen-Macaulay. It is proved that if there exists a cover of an $r$-partite Cohen-Macaulay graph by disjoint cliques of size $r$, then such a cover is unique.
متن کاملA characterization of shellable and sequentially Cohen-Macaulay
We consider a class of hypergraphs called hypercycles and we show that a hypercycle $C_n^{d,alpha}$ is shellable or sequentially the Cohen--Macaulay if and only if $nin{3,5}$. Also, we characterize Cohen--Macaulay hypercycles. These results are hypergraph versions of results proved for cycles in graphs.
متن کاملAmalgamated duplication of some special rings along an ideal
Let be a commutative Noetherian ring and let I be a proper ideal of . D’Anna and Fontana in [6] introduced a new construction of ring, named amalgamated duplication of along I. In this paper by considering the ring homomorphism , it is shown that if , then , also it is proved that if , then there exists such that . Using this result it is shown that if is generically Cohen-Macaulay (resp. gen...
متن کاملSome Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs
In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.
متن کاملComplement of Special Chordal Graphs and Vertex Decomposability
In this paper, we introduce a subclass of chordal graphs which contains $d$-trees and show that their complement are vertex decomposable and so is shellable and sequentially Cohen-Macaulay.
متن کامل